Bounded optimal team coordination with temporal constraints and delay penalties
نویسندگان
چکیده
We address the problem of optimally assigning spatially distributed tasks to a team of heterogeneous mobile agents in domains with inter-task temporal constraints, such as precedence constraints. Due to delay penalties, satisfying the temporal constraints impacts the overall team cost. We present a mathematical model of the problem, a benchmark anytime bounded optimal solution process, and an analysis of the impact of delay penalties on problem difficulty.
منابع مشابه
Exploring Bounded Optimal Coordination for Heterogeneous Teams with Cross-Schedule Dependencies
Many domains, such as emergency assistance, agriculture, construction, and planetary exploration, will increasingly require effective coordination of teams of robots and humans to accomplish a collection of spatially distributed heterogeneous tasks. Such coordination problems range from those that require loosely coordinated teams in which agents independently perform their assigned tasks, to t...
متن کاملOptimal Coordination of Distance and Directional Overcurrent Relays Considering Different Network Topologies
Most studies in relay coordination have focused solely on coordination of overcurrent relays while distance relays are used as the main protection of transmission lines. Since, simultaneous coordination of these two types of relays can provide a better protection, in this paper, a new approach is proposed for simultaneous coordination of distance and directional overcurrent relays (D&DOCRs). Al...
متن کاملTwo-stage dynamic optimisation of service processes with temporal constraints
In order to guarantee the successful execution of service processes in cloud computing, it is important to dynamically optimise service processes with temporal constraints at runtime. Recently, there exist some works related to this issue. However, they cannot adapt to mixture distributed situations where distributions of service durations are complex and diverse, and they seldom consider the a...
متن کاملSpatial and temporal boundaries in global teams: Distinguishing where you work from when you work
While spatial boundaries include the geographic differences among team members (e.g., different cities), temporal boundaries include the workday differences among team members (e.g., different time zones). In global teams, members have to deal with both spatial and temporal boundaries, since their co-workers are often located in cities within and across time zones. For global team members with ...
متن کاملSpatial and Temporal Boundaries in Global Teams
While spatial boundaries include the geographic differences among team members (different cities), temporal boundaries include the workday differences among team members (different time zones). In global teams members have to deal with both spatial and temporal boundaries since their co-workers are often located in cities within and across time zones. For global team members with high spatial b...
متن کامل